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Abstract. In |MWj . B. Moonen and the author defined a new invariant, 
called i^-Zips, of certain varieties in positive characteristics. We showed that 
the isomorphism classes of these invariants can be interpreted as orbits of a 
certain variety Z with an action of a reductive group G. In loc. cit. we gave a 
combinatorial description of the set of these orbits. 

In this manuscript we give an explicit combinatorial recipe to decide which 
orbits are in the closure of a given orbit. We do this by relating Z to a semi- 
linear variant of the wonderful compactification of G constructed by de Concini 
and Procesi. As an application we give an explicit criterion of the closure 
relation for Ekedahl-Oort strata in the moduli space of principally polarized 
abelian varieties. 

Introduction 

Let /c be a field of characteristic p > and let X be a smooth, proper scheme 
over k such that the Hodge spectral sequence degenerates. Examples are 
abelian varieties, complete intersections in a projective space, K3-surfaces, 
toric varieties, and curves. In |MWj it was shown that for each i the i-th 
de Rham cohomology of X is endowed with the structure of an F-zip (see 
loc. cit.. Definition 2.1, for the definition of an i^-zip). Moreover, i^-zips also 
arise as mod p reductions of completely divisible lattices in filtered isocrystals 
(see loc. cit.. Example 7.3) and from the p-torsion of a Barsotti-Tate group. 
The main result in loc. cit. then is the classification of isomorphism classes of 
-F-zips in terms of combinatorial data associated to certain Coxeter groups. 

This result was obtained by showing that isomorphism classes of F-zips 
correspond to G-orbits of a certain variety Zq^j. Here G = GL„ for some n 
and J is a fixed set of simple refiections in the Weyl group of G (see loc. cit., 
Section 4.8, or (|2.2j) below for the definition of Zq^j)- In fact, the varieties 
Zq^j can be defined for an arbitrary reductive group G, defined over a finite 
field, and for any set J of simple refiections in the Weyl group W of G. On 
W there is a natural partial order, namely the Bruhat order, which we denote 
by <. Then in loc. cit. it was shown that there is a natural bijection 

{G-orbits of Zg,j} ^ "^W, 
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where W = {w ^ W \ w < sw for all s G J}. In particular, there are only 
finitely many G-orbits in Zq^j- 

In this paper we will prove how these orbits specialize into each other: 
For w G ■^W denote the corresponding G-orbit of Zq^j by Z^j. Let x = 
be the maximal element in W"^ = {w £ W \ w < ws for all s € J}, and let 
Wj be the subgroup of W generated by J. We denote by F: W ^ W the 
automorphism of W induced by the Frobenius. Then the main result is (see 

my- 

Theorem. For any w, w' G '^W the following two assertions are equiva- 
lent: 

(1) Z^^j C Z^'j. 

(2) There exists u G Wj such that u~^w6{u) < w' with 5{u) = xF{u)x^^ . 

We obtain the following application to the Ekedahl-Oort stratification of 
the moduli space Ag of g-dimensional principally polarized abelian varieties 
in characteristic p (or more generally to good reductions of Shimura varieties 
of PEL- type): One corollary of the results in |MWj is that the Ekedahl-Oort 
strata of Ag (e.g., defined in |()oj ) can be parametrized by '^W. Here W 
is the Weyl group of the symplectic group Sp2g and J is the type of the 
Siegel parabolic in Sp2g, see (|().2j) for the precise definition of W and J. This 
parametrization had been obtained beforehand by F. Oort in |Ooj with a 
different formulation and, for arbitrary good reductions of Shimura varieties 
of PEL-type, by B. Moonen in |Moj . Moreover, F. Oort f |Oop and the author 
( |Wdlj ) both have shown by different methods that the Ekedahl-Oort strata 
are locally closed and equidimensional and that the closure of an Ekedahl- 
Oort stratum is a union of Ekedahl-Oort strata. But it remained an open 
question which strata are contained in the closure of a given one (see |EMOj . 
Problem 11). Now the theorem above implies: 

Corollary. For w G denote by A^ the corresponding Ekedahl-Oort stra- 
tum inAg. Forw,w' G '^W the following two assertions are equivalent: 
{l)A^cAf. 

(2) There exists u G Wj such that u^^vu6{u) < w' with 5{u) = wo^juwqj. 
Here wqj denotes the maximal element in Wj. 

The varieties Zq^j are a Frobenius-linear variant of varieties Z'q j defined 
by Lusztig in |Lulj and |Lu2j . In this linear setting he also obtains G-stable 
subvarieties Zqj which are parametrized (after renormalization) by "^W. Also, 
X. He shows in jHej . that the closure of Zqj is a union of such G-stable 
subvarieties. Although the constructions in |Lulj . |Lu2j . and |Hej do not 
carry over to the Frobenius-linear setting, the proof of the Theorem above 
uses similar methods. 

We introduce notations in Section 1 and recall some definitions and results 
from pJlW in Section 2. Then it is shown that Zqj carries a transitive 
(G X G)-action. Moreover there is a (G x G)-equivariant smooth surjective 
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morphism from Zq^j to a Frobenius-linear variant of a (G x G)-orbit X^ad j in 
the wonderful compactification by de Concini and Procesi of the adjoint group 
G'^'^. This morphism induces a bijection of {B x i?)-orbits, where -B C G is a 
Borel subgroup. As the closure relation of the {B x S)-orbits in the wonderful 
compactification is known by the work of Springer |Sp| , one obtains the closure 
relation of the {B x i?)-orbits in Zg,j- Moreover, for every w € "^W we find a 
(B x i?)-orbit which is contained in Zq j, see Section 3. 

In Section 4 the partial order on "^W is introduced which corresponds 
to taking closures of the G-orbits Zq j . Although we have to work in a more 
general setting than He in |Hej , the proofs in this section are easy modifications 
of the proofs given by He. Finally in Section 5, we prove the main theorem 
making use of the connection of G-orbits and {B x i?)-orbits. 

In the last section we apply these results to the Ekedahl-Oort stratification 
and we obtain the corollary above. 

1 Refinement of parabolic subgroups 

(1.1) In the sequel p is a prime number and g is a fixed power of p. For a 
scheme S of characteristic p we denote by Fr5 : S ^ S the morphism which 
is the identity on the underlying topological space and the homomorphism 
a; I— > x'' on the sheaves of rings. For an 05-module M we set 

Let F be an algebraic closure of Fg. All varieties we will consider are 
reduced schemes of finite type over F, although sometimes they will have fixed 
Fg-rational structures. We will also systematically confuse a variety X and its 
F- valued points. 

(1.2) Let G be a connected reductive group over ¥q. We fix a maximal torus 
T and a Borel subgroup B of G containing T which are both defined over F^. 
We denote by G^*^ the adjoint group of G and by T^'^ and B'^'^ the image of T 
and B in G'^'^ . More general, we write for the image in G^ of an algebraic 
subgroup H of G. 

Let W be the Weyl group of G associated to T and let I C be the set 
of simple reflections corresponding to B. We endow W and any subset of W 
with the Bruhat order which will be denoted by < and denote by u) 1— > i{w) 
the length function on W. 

If there is no risk of confusion, we simply write F: G ^ G for the Frobenius 
Fg/f, ■■ G G^^i^ = G, which is the map X 1-^ x^ on local sections. It is an 
endomorphism of G which induces an automorphism of the Weyl group W, 
again denoted by F. As B is defined over ¥g, we have F(I) = /. 

For any subset J C / we denote by Wj the subgroup of W generated by 
J. We denote by wq^j the longest element in Wj and set wq = wqj. Finally 
let Wq = wqWo^j be the element of maximal length in VF"^. Similarly we set 
■^■wq = wojwo. Finally we write J°pp = wqJwo C /. 



3 



We denote hy Pj D B the standard parabolic subgroup corresponding to 
J and hy Lj C Pj the unique Levi subgroup of Pj with Lj D T. A parabohc 
subgroup P of G is called of type J if P is conjugated to Pj. 

Let be the unique parabolic subgroup of G such that PjCiPj^^ = Lj. 
It is a parabolic subgroup of type J°pp such that wqPj^^wo = Pjopp. We 
denote by vrj and the projections of Pj (resp. Pj^^) onto Lj. 

For any parabolic subgroup P of G we denote by Up its unipotent radical. 
We set U = Ub and C/°pp = [/b°pp • For each subset J of / we set Uj = LjCiU 
and C/jPP = Lj n f/°PP. Then multiplication induces isomorphisms 

(L2.1) X C/p, ^ [/ ^ Upj X C/j. 

Let ^' C X*{T) be the set of roots of (G (g)F, F, T (S)f, F)- For each i e / let 
ai be the corresponding simple root in ^. We denote by the set of roots 
which are in the Z-span of { | j G J } and set = H $ j where <1>^ is 
the set of positive roots. 



(1.3) We denote by '^W (resp. W"^) the set of minimal length coset represen- 
tatives of Wj\W (resp. W/Wj). For J,K Cl we write -^W^ = nW^ . 
This is a system of representatives in W for Wj\W/Wk- 
We have the following descriptions for '^W: 



(L3.1) 



= {w e W \ w < w' for all w' £ Wjw } 

= {w eW \ i{w) < i{sw) for all s G J } 

= {weW\ e{uw) = i{u) + i{w) for all ueWj} 

= {weW\ w~\<^^) C 



For every element x £ W there exist unique elements u G and w G "^W^ 
such that X = uw. We call u the Wj-part of x and w the "^W-part of x. 

If J' C J C / are two subsets, we clearly have '^W C W. Conversely, we 
also have a canonical surjective map 



(1.3.2) ^'W ^ Wj>\W Wj\W ^ ^W. 



(1.4) Let w G '^W and s € I. By ,Bo|, §1, n° 1.7, there are three possibili- 
ties: 

(1) ws > w and ws G ■^W^. 

(2) ws > w and tus = tw for some t £ J. 

(3) ws < w and ius G "^PF. 



(1.5) We have the following easy lemma. 
Lemma. Let J C I and set K = J°pp = wqJwq. 

(1) T/ie map x ^ x'^ defines a bijection ^ W'^ which preserves Bruhat 
order and length. 
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(2) The map x ^ wqxwo defines a bijection W <-> W which preserves 
Bruhat order and length. 

(3) The map x ^ x~^Wq defines a bijection which reverses 
Bruhat order. Moreover 1{x~^ujq) = 1{wq) — l{x). 



(1.6) For any subgroup H oiG and for any element g ^ Gwe set = gHg~^ . 

For any two parabolic subgroups P and Q of type J and K, respectively, 
we denote by relpos(P, Q) G C W their relative position. Recall that 

the relative position of P and Q can be defined as follows: Denote by W{P., Q) 
the set of elements w W such that there exists a g € G such that ^P = Pj 
and = ^Pr- Then Wj acts from the left and Wk acts from the right on 
W(P,Q), and W{P,Q) is a single orbit for this action. Hence there exists a 
unique element relpos(P, Q) £ W{P, Q) n -^W^. 

In particular we have 

(1.6.1) relpos(f P, ^Q) = relpos(P, Q) for ah c/ G G, 

(1.6.2) relpos(P, Q) = relpos(Q, P)-\ 

(1.6.3) relpos(P7P,Pj) = u;i(, 

(1.6.4) relpos(Pj, ""Pr) = w for all w G -^W^ . 



(1.7) If P and Q are two parabolic subgroups of G, we set 

Ref q(P) = {Pr\Q)Up, 

the refinement of P by Q (cf. |MWj . Section 3.7 and Example 3.3). This is a 
parabolic subgroup of G which is contained in P. 

If J and K are the types of P and Q, respectively, Ref q(P) is of type 

J ^ relpos(P,Q)^_ 



(1.8) Lemma. Let J and K be two subsets of I, and let w G W . Then 
Refmp^(Pj) contains B if and only if 

C U$+. 
In particular, this is the case if w £ "^W. 

Proof. For any root a let Qa C Lie(G) be the subspace where T acts via 
a. As P := Ref ti>p^(Pj) contains the chosen maximal torus T, we can write 
Lie(P) = Lie(r)e0 Q,e$p Qa for a certain subset $p of Then B is contained 
in P if and only if C ^I'p. By definition of P we have 

$P = (($j u $+) n (""^x U ""$+)) U ($+ \ $j) 

and therefore <&+ C <I>p if and only if <I>| C ^^k^^^~^- The last claim follows 
from (HmU). □ 
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(1.9) We have the fohowing result by Hewlett (see |Caj . Proposition 2.7.5): 

Lemma. Let J,K C I and w £ ■^W^ . Set K' := K n '^"'j. Then each 
element w G WjwWk can he uniquely expressed in the form w = uwv with 
u € Wj and v S Wk H ^ W . Moreover, we have wv € "^W and £{w) = 

i{u) + e{w)+i{v). 

(1.10) In a special case, we have also the following more precise version of 
Howlett's lemma, proved in |Hej . Lemma 3.6: 

Lemma. Let J,K CL andw £ '^W^ . Set K' := Kr\'^'^J and J' := Jn'^K. 
Let w € wWk- Then the unique decomposition of w in Howlett's lemma is of 
the form w = uwv with v € Wk W and u G Wji . 

2 The classifying variety 

(2.1) From now on we fix a subset J C / which is defined over Fg, in particular 
we have F{Pj) = Pj and F{J) = J. We set K = wqJwq C / which is also 
defined over ¥q. 

(2.2) Let Zj = Zq^j be the variety of triples {P,Q, [g]) where P and Q are 
parabolic subgroups of types J and K, respectively, and where [g] is a double 
coset in Uq\G/F{Up) such that relpos(Q, ^'F(P)) = = ^wq. This is a 
special case of the variety Zj defined in |MWj . Section 4.8. 

The variety Zj carries a left G x G-action by 

{h,h')-{P,Q,[g]) = i!''P^QAh9F{hr']). 

(2.3) For any point (P, Q, [g]) G Zj we define a sequence of pairs of parabolic 
subg roups {Pnj Qn)n>o inductively: 

Po:=P, Qo:=Q, 

Pn ■■= RefQ„_,(P„_i), Qn := Ref«^(p„)(Q„_i). 

Clearly P„ C Pn-i and Q„, C Qn-i- Therefore there exists an > such 
that {Pn,Qn) = {Pn+i,Qn+i) for ah n > N. We set (-Poo,Qoo) = {Pn,Qn) 
and obtain 

relpos(Poo,(3oo) G ^°^W^°° 

where Joo C J and K^o C K are the types of Poo and Qoo, respectively. It 
follows from |MWj . Theorem 4.11 and Section 4.6, that relpos(Poo, Qoo) G "^W 
and we set a{[g, g' , z]) := relpos(Poo, Qoo)- In this way we obtain a map 

a: Zj — > -^W. 
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(2.4) Now Theorem 4.11 of |MWj describes the G-orbits of Zj where we 
consider G embedded diagonally in G x G. We get: 

Theorem. The map a induces a bijection of the set of G -orbits of Zj and 
the set •'W. 

We denote the G-orbit of Zj corresponding to w ^ hy Zj . 

(2.5) Let z & Zj and let {Pn,Qn)n be the associated sequence of pairs of 
parabolic subgroups H2.4|l and let J^o (resp. Koo) be the type of Poo (resp. Qoo)- 
Assume that z G Zj for some w G "^W. It follows from jMWj . Section 4.6, 

can be described as the largest subset J' of J such that "'"'o J' = J' 
and that = Joo = "'o Joo- 

(2.6) For any w ^ W we choose an element w € Ng{T) which maps to w. 
We set 

(2.6.1) 5:Wj^Wk, m ^ u;^F(n)(u;^)-^ 

Lemma. Let w and b ^ B and set 

z = z{w,b) = {Pj,'"Pk. [wwiF{b)]) G Zj. 

We write w = uw' with u G Wj and w' G ''W . Then there exists an element 
veWx such that w'v G -^W, z G Zy'"" and 6~^{v) < u. 

(2.7) Corollary. Let w G "^W and b G B and set 

z = z{w,b) = {Pj^'^Pk, [wwiF{b)]) G Zj. 

Then z e ZJ . 

Proof. With the notations of 1)2.61) . we have u = I and hence v = 1. □ 

(2.8) Proof of (|2.6() . Let {Pn,Qn)n>o be the sequence of pairs of parabolics 
associated to z ()2.3j) . Let J„ be the type of P„ and K„ be the type of Q„. 
We set Un = relpos(P„, Qn)- Let oo > be the smallest integer such that 
Poo = Poo+1- Then we have for all n > oo, Pn = Poo, Qn = Qoo, Jn = Joo, 
Kn = Koo and yn = Voo- 

By definition z G Zj°° and y^o G ■^W^'^ . We have to show that yoo = w'v 
for some v G Wk with 6^^{v) < u. For all n > 0, 

Jn+i = J„ n ^"i^„, Kn+i = ""0 J„+i 

and i^oo = ""oJoo = ^°°Voo by jMWj . Section 4.6. 

We first consider two special cases. The first one is that oo = 0. Then 

-1 

yea = relpos(P, Q). By we can write w' = yooV with v G Wk n -^W. 
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As Ji = Jo, we have K (1^°° J = K and therefore v = 1. This proves the 
lemma in this case. 

The second special case is the case u = 1, i.e., we prove the Corollary (|2.7|) . 
Then we have to show that z G ZJ . We claim that B C Pnf^^ ^ Qn for all 
n > 0, in other words, P„ = Pj^ and Qn = ^Pk„- The claim is shown by 
induction on n. 

It certainly holds for Pq = Pj and Qq = ^Pr- Assume that it holds for 
n > 0. Then we have 

Pn+i = Refu,p^jPjjDB 
by (fLS]) . as w G -^W C -^"W. Moreover 

^-'Qn+i = Ref_. (Qn) = Ref„. (P;,J D B 

again by H1.8|) . as Wq G ^VF"^ c ^"W. This proves the claim. 

Therefore we have seen that w G Wj^UooWk^ D -^"^W. By (|1.9j) this 

-1 

implies w = t/ooV for some u G Wi^^ n J^W = Wk^ r\^°^W. Hence 

V = 1 and w = 2/00, which proves the case u = 1. 

In general we define Zj^^^o^ as the variety of triples (P, Q, [51]), where P is a 

parabolic subgroup of type J^, <3 is a parabolic subgroup of type Kn = ^0 J^^ 
and [g] G Uq\G/Uf(p) with relpos(Q, ^^(P)) = w^. This variety carries 
a G X G-action as in ()2.2() . and in particular a G-action where we consider 
G embedded diagonally in G x G. As in (|2.4() . the G-orbits of ^j^^^o are 
parametrized by -^"-W ( IM W| , Theorem 4.11). In particular, we can consider 
the G-orbit j corresponding to the element ?/oo G C '^"H^. By IMWI . 
Lemma 4.6 and Lemma 4.7, for any n > the map 

[5]) ^ (RefQ(P),Ref«^(RefQ(P))(Q), [g]) 

is a well defined surjective smooth morphism which induces an isomorphism 
of the fppf-quotients 

G\zy°° J ^ G\zy°° J. 

We define inductively elements Un G Wj^r\W'^"+^ and u'^ G Wj^ as follows: 
For n = we set tiQ := n and write u = u'q = uqu[ with uq G Wj n W'^^ and 
u'l S VKji- For n > 1 we write nj^ = tin^i^+i with n„ G VFj„ n W'^"+'^ and 
G Wj^j^^. This completes the inductive definition. Then Un = I for 
n > 00 and 

(2.8.1) ti = tionin2 • ■ ■ Uoo-i, ^(n) = ^(uq) + ^(ui) H h^(tioo-i)- 

For the proof of the lemma we can replace z by 

zo = (Pj,"''Pi^,KW^(6)P(n)]), 
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as both are in the same G-orbit. In general, let € ,„.j be an element of 
the form 

where hn ^ ^ Uk, w'n ^ "^"VF n w'Wk, bn € B. By definition, we can write 
u'n = UnUn_^_l. By H2.9() below there exist Vn € Wk, hn+i G Uk, and 
6,1+1 £ -B such that 5~^{vn) < Un, w'n+i •= w'^Vn G ■^"+^W, and such that 
is in the same G-orbit as 

Zn+l := (Pj„+,,<+iPx„+i,[/in+lW^UlW^(^n+l)^«+l)])- 

If we start this process with zq and w'q = w' , we get a sequence of elements 
z^o, w[, . . . with = w'^Vn- As in the proof of the case u = 1 it follows that 
relpos(Pj^, = w'^ and therefore ?/oo = w'^ because Zoo S Z^°° ,. We 

have 1/7^ = w'vqVi ■ ■ ■ Woo-i with 6~^{vn) < If we set v := vqVi ■ ■ ■ foo-i, 
we therefore have 6^^{v) < u by (|2.8.1|) and this finishes the proof. □ 

(2.9) Lemma. Define 6:Wj^ Wk as in (fTOj) . Let J' C J, w' £ ■^'W, 
be B andueWj>. We set K' = 6{J') = w^F{J'){w^y^ C K. Then there 
exists V € Wk' such that v < 6{u) and such that 

w'wiF{b)F{u) G ""'UK'w'vwiB. 

Proof. We show the claim by induction on i{u). If n = 1, nothing has to be 
shown. Now write u = uis with i{ui) < i{u) and s £ J' . Then by induction 
hypothesis there exists vi S Wk' such that vi < 6{ui) and such that 

w'wiF{b)F{u) = w'wiF{b)F{ui)F{s) G UK'w'viw^b' F{s) 

for some b' £ B. Write b' = 6261 where 61 € Up^p^^^^T and 62 G f^{F(s)} (!1-2.1|) . 
Then b'F{s) = b2F{s)b[ for some b'l G Up^^yT C B. Therefore, we can replace 
b' by 62 and hence assume b' G f^{F(s)}- 

Now we have ""o = f^{5(s)} <^ ^i^' and therefore either '"''"I'^o C/{p'(s)} 

or is contained in ""'Uk'- If "''^^"'o C/{ir(,)} C "''C/i^', we have 

""'UK'w'viw^b'Fis) C '"'?7i^/u;VW^(s) = Uk'w'vi6{s)w^ . 

In this case we set v = vi6{s) and have v < 6{ui)6{s) = 6{u). Otherwise we 
note that b'F{s) G U'^^^B and therefore 

""'UK'w'viw^b'Fis) C '"'UK'w'viw^b'F{s)B. 
Thenu := vi < 6{ui) < 6{u). Therefore the lemma is proved in both cases. □ 
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3 Specialization of {B x i?)-orbits 



(3.1) Let H be any algebraic group over an algebraically closed extension k 
of ¥q and let X and Y be two varieties with /^-action. Let tp : X ^ Y he a 
morphism of varieties which is a homeomorphism and which satisfies 

(3.1.1) 'ip{h-x)=F{h)i;{x) 

for all x € X and h (z H. Then ip induces a bijection of i7-orbits which is 
compatible with taking closures. 

If H is of the form H x H and if the condition (|3.1.1j) is replaced by 

(3.1.2) i;{{h,h')-x) = {h,F{h'))-ijix), 
the analogous statement holds. 

(3.2) The group x Pj acts on the right on G x G x Lj by 
(3.2.1) {g, g',z)- {s, t) = {gs, g't, 7rf^is)-'zFinjm. 
We denote by 

Xj:={GxGx Lj)/{Pf^ x Pj) 

the fppf-quotient of this action. 

For any element {g, g' , z) £ G x G x Lk we denote by [g, g\ z\ its image in 

Xj. 

The variety Xj carries a left G x G-action by 

{h,h') ■ [g,g',z\ = [hg,h'g',z]. 

(3.3) Lemma. The map 

[g,g',z]^i3'Pj,3p°PP,[gzFig')-']) 

defines a G x G-equivariant isomorphism 

p:Xj^Zj 

of varieties with transitive G x G-action. 

Proof. We have 

relpos(3p7P,^'"^(5')"V(9'Pj)) = relpos(P7P, "Pj) 

= relpos(P7P,Pj)=«;o^ 

and hence p lands in Zj. 

It is straight forward to check that p is well-defined (use F{Pj) = Pj) 
and G x G-equivariant. Now we show that p is a monomorphism. As p is 
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G X G-equivariant, it suffices to show that 1, zi]) = p{[g,g' ,Z2\) imphes 
[1,1, zi] = [g,g',Z2]. But p([l,l,zi]) = p{[g,g',Z2]) imphes that g € Pj^^ and 
g' € Pj and therefore [g^ g\ Z2\ = [1, 1, z^] for some z^ € Lj. But p([l, 1, zi]) = 
p{[l, 1,2:3]) means that z^ £ Up°ppziUpj. As zi,Z3 G Lj, this imphes zi = z^. 

To prove the transitivity of the action of G x G on Zj, it suffices to show 
the following: For any [g] S Up°vp\G /Upj such that relpos(Pj^'', ^Pj) = Wq 
there exist {h,h') G Pf^ x Pj such that [hgF{h')-'^] = [1]. The relation 
relpos(Pj'''', ^Pj) = Wq means that P°pp and ^Pj are in opposition, that 
is, their intersection is a common Levi subgroup L. There exists a (unique) 
u G Upopp such that = Lj and therefore PJPp n "^Pj = -Lj which implies 
ug G Pj. Now choose h' G Pj such that F{h') = ug and set h = \. Then 
\hgF{h')~'^] = [gg'^'^u^'^] = [1]. Note that this argument shows that the action 
for any affine A;-scheme S the action of G{S) x G{S) is transitive on Zj{S). 

As G X G acts transitively on Zj, p is surjective. Moreover, as G(/c[e]) x 
G{k[e]) acts also transitively on Zj{k[e]) for k[e] = k[T]/(T'^), p is also surjec- 
tive on tangent spaces. As Xj and Zj are smooth, we therefore have a smooth 
surjective monomorphism and therefore an isomorphism. □ 

(3.4) For x,w we denote by S^'"' the B x P-orbit of [x,w, 1] in Xj. 

Theorem. Every (B x B)-orbit of Xj is of the form S^'"^ for a pair (x, w) G 
W xW. We have T,^'^ = if and only if there exists u G Wj such that 

x' = xF{u)~^, w'u = w. 

For x,x' G W"^ and w,w' € W the orbit J]^'''"^' is contained in the closure of 
the orbit of E^''^ if and only if there exists u £Wj such that 

(3.4.1) xu'^ < x', F{w')u < F{w). 



Proof. We set 

Xf := (G^<^ X G^'^ X {Lf)'"^)/{{P]P^)'"^ x Pf) 

where the action of (p°PP)ad x pf is defined as in If^TTl . Here (Lf)""^ is the 
adjoint group of the image of Lj in G'^'^. The smooth surjective projection 
morphism Xj Xf induces a bijection of {B x P)-orbits in Xj and [B^'^ x 
P^'^)-orbits in Xf which preserves the closure of orbits. Hence it suffices to 
show the analogous assertion for (B^'^ x P^'^)-orbits in Xf. In particular we 
can assume that G = G'^'^ and therefore 

xf :={GxGx Lf)/{P°^^ x Pj) 

with the action as in (|3.2.H) . 

Define a linear version of Xf as 

Gj = {GxGx Lf)/{Pf^ X Pj), 
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now with the action given by 

{g,g',z) ■ {s,t) = {gs,g't,TTf^{s)~^z7rj{t)). 

This is the {G x G)-orbit of the wonderful compactification of de Concini and 
Procesi corresponding to J (cf. 'Sp'). 
The morphism of varieties 

i^-.Xf^Gj, 

[9,9', z] ^ [g,F{g'),z] 

is a homeomorphism such that for all (/i, h') £ GxG and x € XJ^ the equality 
(|3.1.2|) holds. Therefore the theorem follows from the analogous result of 
Springer for the wonderful compactification ( |Sp| 1.3 and 2.2). □ 

(3.5) For {x,w) G W x W we denote the image of S^'"^ in Zj under the 
isomorphism Xj — > Zj again by E^'"^, i.e., as subvariety of Zj we have 

j.x,w = ^BxB)- rPj,^P7P, [xF{w)-^]). 

(3.6) To relate (B x i3)-orbits and Gdiag-orbits of Zj we need the following 
lemma: 

Lemma. For any w £ "^W we have 

Z/j — Lrdiag ■ ^ " ■ 

Proof. For any point z £ Zj we have 

Gdiag ■{BXB)-Z = Gdiag • ((1) xB)-z. 

Therefore it suffices to show that 

ziw,b) := (Pj,-<P7P,[z/;u;i(F(6)-i]) 

is contained in Zy for all b e B. As we have «""oP°pp = ^Pj^ and w G -^W, 
this follows from (|2?7j) . □ 

(3.7) Lemma. Let w eW. Then 

x<w 
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Proof. We use the notations of the proof in (|3.4|) . Again we can replace G by 
G'^'^, Xj by Xj'^, and every {B x i?)-orbit S^''*" by its image in XJ^ which we 
denote again by S^'"^. The homeomorphism tp maps the orbit $]"'"'o'^ to the 
{B X S)-orbit of [ww^l, 1, 1] in Gj. 

Set K = wqJwq. By |Sp| 1.2 there exists a unique isomorphism 

a: Gj — > Gk 

such that 

(j[{h, h') ■ x) = {h' , h) ■ cr(x), for h, h' £ G, x G Gj, 
= [wo, Wo, I]- 

The image of the {B x i?)-orbit of [wwq, 1, 1] under a is the {B x i?)-orbit of 
[wo,wwoW()jwo, 1] = [wq ,w, 1] in Gk- Let ?/ € VF^ and x £ W he such that 
the {B X i?)-orbit of [y, x, 1] in Gi^- is contained in the closure of the {B x B)- 
orbit of -[wqjW,!]. By |Sp| 2.2 this means that there exists a f G Wk such 
that 

(3.7.1) WqV~^ < y, XV < w. 

But Wq is the maximal element in and therefore y < Wq . Moreover, for 
any v € Wk we have Wq < WqV~^. Hence the relations (|3.7.1() are equivalent 
to f = 1, y = Wq , and x < w. 

Now the {B X i3)-orbit of [wq , x, 1] in Gk corresponds via cjo^ to T,^^o 
which shows the lemma. □ 

4 A partial order on "^W 

(4.1) In this chapter, we fix subsets J and K oil and denote by 5 : Wj Wk 
an automorphism such that 5{J) = K. In particular we have 6{u) < S{u') if 
and only if n < n' for u, u' € Wj. 

We will apply the results of this chapter with the automorphism 5{u) = 
woWo,jF{u)wo,jWo. 

(4.2) Definition. For elements w,w' € W we write w :<j^s w' or simply 
w <w' if there exists an element u S Wj such that u~^w6{u) < w' . 

This order has also been examined in |Hej in the case that the isomorphism 

5 is induced by an isomorphism 6: W W with 5{I) = I. All of the following 
results in this paragraph are variants of the results in loc. cit., and the proofs 
are easy modifications of the arguments there. 
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(4.3) By definition we have 

(4.3.1) w < w' =^ w < w' . 

liwe -^W, we have i{u-^w6{u)) > i{u-^w) - £{6{u)) = i{u) + ({w) - i{u) = 
i{w). Therefore we see that for w € "^W we have 

(4.3.2) w^w' ^ i{w) < e{w'). 

(4.4) Now we give three lemmas on the Bruhat order which are aU proved in 

Hi. 

Lemma. Let x,w €z W . Then the subset 

{y \ wy < x } 

ofW contains a smallest element ymin md a largest element t/max- Moreover 
we have 

^(ymin) = ^w) - i{wymin), ^(^max) = i{w) + ^(ti'ymax)- 

(4.5) Lemma. Let x',w,w' £ W such that w < w' . 

(1) There exists x < x' such that xw < x'w' . 

(2) There exists x < x' such that x'w < xw' . 

(4.6) Lemma. Let x € "^W, u G such that i{xu) = i{x) + £{u). We write 
xu = u'x' with u' G Wj and x' € . Then for any u'^ < u' there exists a 
ui <u such that xui = u'^x' . 

(4.7) Lemma. Let w G '^W , u,v £ Wj such that v < u. Then there exists 
X < V and a reduced decomposition x = si . . . Sr such that 

(4.7.1) i{si...siw6{si)...6{si)) =£{w), for all i = I, . . . ,r 

and such that 

x~^w5{x) < u~^wd{v). 

Proof. The proof is by induction on # J. Assume that the statement holds for 
all J' C I with #J' < #J and for the isomorphism 6' = S\Wj, '■ Wj' — > Ws(^j'). 
Then the statement is proven for J, K, and 6 by induction on i{u). 

Write w = wbioT w e ^W^ and b £ Wr n ^'W where K' = K r\^~^ J 
(dSl). We also set J' = Jn'^K = ^K'. 

We first consider the case that u G Wji and therefore v G Wji. As J' C J, 
we have we-^'W. If J' C j, 

we are done by induction hypothesis. If J' = J 
and hence K' = K, we have 6 = 1 and therefore w G "^W^ . But this implies 
u~^wS{v) > w, i.e., we can choose x = 1. 
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If n ^ Wj', we can write u = u'ui with ui € "^'W and u' € Wj' such 
that ^(ti') < i{u). We also write f = v'vi with < ui and f' < u' and 
£{v) = i{v') + i{vi). By induction hypothesis there exists x' < v' and a 
reduced decomposition x' = si . . . s^' with . . . siw6{si) . . . 6{si)) = £{w) 
for all i = 1, . . . , r' such that 

w' := x'^^w6{x') < u'^^w6{v'). 

Now let xi < vi be the element in W such that w'6{xi) is the smallest element 
in {w'5{y) \ y <vi} Then 

(4.7.2) e{x^^w') = e{w') - i{xi) 
and 

(4.7.3) w'6{xi) < w'6{vi) = u'-^w6{v). 

Now wSlv) S iuWk and therefore we can write 'w6{v) = a'wh' with a G M^j/ 
and h' G H^'W by (|1.10() . We now examine 

We have u^^ G T^''', u'"^a' G Wj', wb' G -^W^ and nf^n'^^a' G l^/^j. Therefore 

^(M^^ii;(^(?;)) = £{u^\'-^a'wb') 

= £{u^\'-^a')+e{wb') 
= £{u];^) + i{u'-^a') + i{wb') 
= e{u^^)+i{u'-^a'wb') 
= e{u^^)+i{u''^w6{v)). 

Hence it follows from 1)4. 7. 3() and xi < ui that 

(x' xi)^^w6{x' xi) = x^^w'5{xi) < uw5{v)^^. 

Moreover, x'xi < v. Let xi = si . . . s/ be a reduced decomposition. For 
i = 0, . . . , / set 

yi = Si+i . . . si{x:^^^w')6{si) . . . 6{si) = Si . . . siw'5{si) . . . 6{si). 

If we show that £{yi) = i{w') for all i = 1,... ,r, we are done. We have 
£{yi) < I + £{x^^w') = l{w') for ah i by H4.7.2() . On the other hand, each 
yi is of the form a'^'^w5{ai) for some ai G Wj and therefore we have l{yi) > 
£{a-^w) - £{ai) = £{w) = £{w') as w e -^W. □ 

(4.8) Corollary. For w, w' G ''W , w <w' if and only if there exists u G Wj 
and a reduced decomposition u = si . . . Sr such that £{si . . . siw6{si) . . . 6{si)) = 
£{w) for all i = 1, . . . ,r and such that u~^w6{u) < w' . 
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(4.9) Corollary. Let w,w' G '^W, u,v G Wj with v < u. Assume that 
uw'5(v)~^ < w. Then w' ^ w. 

Proof. By (|4.7|) we know that there exists x € Wj such that x~'^w'5{x) < 
uw'5{v)^'^ < w, hence w' <w. □ 

(4.10) Lemma. Let w,w' € '^W such that w :<j^s w' . Then there exist 
u, u' € Wj such that 

uw < u'w'6{u')~^6{u) =: w'l 

and such that w'l € "^W. 

Proof. By definition there exists ui G Wj such that Ui^w5{ui) < w' . By 
(|4.5|) there exists a vi < 6{ui)~^ such that u^^w6{ui)S{ui)~^ = Ui^w < w'vi. 
Now vi < 6{ui)^^ implies 5^^{vi) < u^^ and therefore 6^^{vi)w < u^^w as 
w G "^W. Hence we see that there exists vi G Wk such that 

(4.10.1) 6-\vi)w <w'vi. 

Let vi G Wk be a minimal element such that H4.1(J.1|) holds. Then l{w'vi) = 
i{w') + £{vi). Now write w'vi = v'w[ with v' G Wj and w[ G -^W. As 
v'w'i > 6~^{vi)w, there exists by ()4.5|) an element v'l < v' such that 

(4.10.2) w[ > v[-^6-^{vi)w. 

By ()4.6|) applied to w'vi = v'w[ and v[ < v' , we see that there exists V2 < 
such that v'lw'i = w'v2. As we have i{v'ix') = £{v[) + i{x'), (|4.1().2j) implies 
'I'l'^i ^ (5^^(wi)tt;. Therefore we have 

(4.10.3) w'v2 = v[w[ > 6-\vi)w > 6-^{v2)w. 

By the minimality of vi we have vi = V2 and hence v'^ = v'. Therefore 
w'l > v'~^6~^ {vi)w. Now set u := v'^^6~^{vi) G Wj and u' := v'~^. Then we 
have w' = v'w'iV^^ = u'^^w[6{u^^)6{u') . □ 

(4.11) Lemma. Let w,w' G '^W such that w ^ w' and i{w) = £{w'). Then 
w = w' . 

Proof. By (j4.8|) there exist u G Wj and a reduced decomposition u = si . . . Sr 
such that £{si . . . siw6{si) . . . 6{si)) = i{w) for alH = 1, . . . , r and such that 
u~^w5{u) < w'. Moreover we have by (|4.3.2j) 

e{w) < i{u-^wd{u)) < l{w') < l{w) 

and hence u~^w5{u) = w' €z "^W. We show that w = w' hy induction on £{u). 

Assume that u = s G J is a simple refiection. As £{w) = £{sw6{s)) and 
£{sw) = £{w) + 1, we have w6{s) ^ '^W and therefore wS{s) = s'w for some 
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s' G J by (fLl|) . As i{w) = i{swS{s)) = i{ss'w) = i{ss')+i{w), we have s = s' 
and therefore sw6{s) = w. 

Now assume that l{u) > 1 and write u = siui with ^(ni) < Then 

tt;' = u^^w5{u) = u'^^ siw5{si)5{ui). 

We claim that siw5{si) € '^VF. If this is shown, we are done by induction 
hypothesis and induction start. 

Assume siw5{si) ^ ''W . If w5{si) ^ ''W , we can again write as above 
siw5[si) = sis'w for some s' € J. As l{siw5[si)) = i{w), we have siw6{si) = 
w G '^W, contradiction. Therefore w6{si) S '^W and < As 

w' E '^VF, this imphes 

e{w) + ^(u) = i{w') + £H = ^(W) = £{w6{si)6{ui)) 

< e{w6{si)) + £{5{ui)) < e{w) + £(ni) 

< i{w)+e{u) 

and we obtain again a contradiction. □ 

(4.12) Proposition. The relation :<j^s is a partial order on "^W. 

Proof. Let w, w' € "^W such that w ^ w' and w' ^ ii;. By (|4.3.2)) we know 
that i{w) = i{w') and hence w = w' hy ()4.11|) . This proves the asymmetry of 

Now let 1(71,^2, ti's € "^W with ^ i«2 and W2 ^ i^i- By (|4.10|) there 
exist u,u' G Wj such that ut(J3 < u'w2S{u')~^6{u) =: G "^VF. As W2 = 
u'~^w'26{u)^^ d{u') :< wi, there exists v G Wj such that 

f ~"^U)2(5(u^"'^l') < Wl. 

As G "'W^, the relation uw^ < w'2 implies that 

(4.12.1) v'^uw^ < v~'^W2. 

Applying ()4.5() to ()4.12.1() . there exists v' < u^^v such that 

V^^UW35{v') < V^^w'25{u^^v) < Wl. 

Then ()4.7p implies W3 :^ wi, and therefore the relation is transitive. □ 

5 The specialization order 

(5.1) From now on we are back in the situation of (|2.2|) and we set 
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(5.2) We first need the following general lemma. 

Lemma. Let H he any algebraic group acting on a variety Z and let P d H 
he an algebraic subgroup such that H/P is proper. Then for any P-invariant 
subvariety Y C Z we have 

H -Y = IHY. 

Proof. Clearly we have 

H -Y d H -Y dlHY 

and therefore it suffices to show that H ■ Y \s closed in Z. We denote by 
tt: H X Z ^ Z the action of H on Z. Define an action of P on x Z by 
b ■ {h, z) = {hb~^, b ■ z), and denote hy H Z the quotient. Then vr induces 
a morphism it: H x^ Z ^ Z which can be written as the composition 

H x^ Z ^ H/P X Z — > Z. 

Here the first morphism is the isomorphism given by [h, z] i— > {hP, h ■ z) and 
the second morphism is the projection. As H/P is proper, we see that 7f is 
proper. Now Y is P-invariant and therefore H x^ Y is defined, and it is a 
closed subscheme of H x^ Z . Therefore Tt{H x^ Y) = H - Y is closed in Z. □ 

(5.3) Lemma. For w G -^W, 

(5.3.1) 'Zf=\j G-S^'"'o'i. 

x<w 

Proof. We apply (|5.2j) to the action of G, embedded diagonally in G x G, on 
Zj and to y = S"""o which is invariant under the Borel subgroup B C G. 
Then we see by (|3.6|) and (|3.7|) that 

'Zf = G- S'^^'i 

= G ■ i;"'"'o '1 

xew 

x<w 

□ 

(5.4) Theorem. For w € "^W, 

zy= U zy'. 
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Proof. Let w' € '^W with w' ^ w, i.e., there exists u € VFj such that 
u~^w'd{u) < w. By 1)5. 3|) we have 

By (|3.6() we have 

= G ■ (Pj, P;,, [n-i^i;'u;o^P(n)]) 
= G ■ {Pj,--'^'"^'^^Pk, [u-'w'6{u)wi]) 

where the third equahty holds as " ^ Pj = Pj and ^^^^Pk = Pk- Hence 

zy' c zf. 

Conversely, let z € ZJ, say z & G ■ S^^'o'^ for some x £ W with x < w 
(|5.3|) . We want to show that z G for some w' G "^VF with w' ■< w. For 
this we can replace z by some element in the same G-orbit and hence we can 
assume that z = {Pj,^Pk, [xwq F{b)^^]) for some b ^ B. 

We write x = ux' with u € Wj and x' G '^W. By ()2.6p there exists 
V G M^j with V < u such that z G Z"^ ^x5{v) ^ j£ gg^. _ y^-'^xS{v), we have 
uw'6{v)~^ = X < w and therefore id' ^ li; by ()4.9p . □ 



6 Applications to the Ekedahl-Oort stratification 

(6.1) Let g' > 1 be an integer. In this section we apply the results to the 
Ekedahl-Oort stratification of the moduli space Ag of principally polarized 
abelian varieties of dimension g in characteristic p. In fact all of the following 
results can also be applied to arbitrary good reductions to characteristic p > 2 
of Shimura varieties of PEL-type (cf. |MWj . Sections 7.10-14). 

(6.2) For this we consider the variety Zq^j (|2.2j) in a special case: Let ( , ) be 
the standard symplectic pairing on y = ¥p^ given by the matrix J = ^ j' o ) 
where J' is the matrix (aij) with aij = 6i^g+i-j. Let G = Sp{V, { , )) be the 
group of symplectic isomorphisms of {V, { , )). Therefore the elements in G 
are of the form ^) where A, B, C, and D are {g x g) matrices satisfying 

^AJ'C - *CJ'A = ^BJ'D - *DJ'B = 0, *AJ'D - ^CJ'B = j' . 

The Frobenius P: G ^ G is given by {aij) i— > (ofj)- As a maximal torus T 
we choose the group of diagonal matrices in G and as the Borel subgroup B 
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we choose the subgroup of matrices {q£)) € G, where A and D are upper 
triangular. 

The normahzer of T in G is given by the subgroup of monomial matrices 
in GL2g which are contained in G and therefore we can identify W with the 
group of permutations w £ S2g such that 

(6.2.1) w{i)+w{2g + l-i)=2g + l for ah i = 1, . . . , 5. 

The induced action of the Frobenius F on Vl^ is trivial. An easy and elementary 
calculation shows that the set / of simple reflections with respect to (T, B) 
consists of {si, . . . , Sg} with 

_\TiT2g-i, for z = 1, . . . ,5 - 1; 
\Tg, for i = g. 

where tj € S2g denotes the transposition of j and j ' + 1. The longest element 
wq £ W IS given by the permutation i 2g + 1 — i. It follows from (|6.2.1|) 
that wq lies in the center of W. In particular, K = J = J. 

Let J = {si, . . . , C /. Then the standard parabolic subgroup Pj 

consists of the matrices £) ) in G with C = 0, and Wj is the subgroup of 
those permutation w £ W such that w{{l, . . . ,g}) = {1, . . . ,g}. The map 

Wj ^ Sg. 

is a group isomorphism. The maximal element wqj in Wj corresponds via 
this map to the permutation i g + 1 — i in Sg. The map 6 from ()5.1|) has 
therefore in this case the form 

(6.2.2) 6:Wj^ Wj, w ^ wo,jwwo,j. 
The set '^W consists of those elements w £ W such that 

w'^{l) < w-\2) < ■ ■ ■ < w~^{g). 

Of course, this implies w~^{g + 1) < ••• < w^^{2g). For two permutations 
w and w' in '^W we have w < w' if and only if w^^{i) < w'^^{i) for all 
i = l,...,g. 

If S = {ji < • • • < jg} C {!,..., 2g} is a subset of g elements such that 
either i£Y,or2g+l — i£T, for all i = 1, . . . ,g, we get a corresponding 
element w-^ € '^W by setting it;~^(i) = jj. The sets of these S's is in bijection 
with {0, 1}^ by associating to T, the tuple (ei, . . . , e^) with 



if i G S; 
otherwise. 



The length of such an element (ei, . . . , eg) is equal to 



g 

i=l 



20 



(6.3) The moduli space Ag is a Deligne-Mumford stack. Let (Af,A) be the 
universal abelian (relative) scheme over Ag and f : X ^ Ag its structure 
morphism. The first de Rham cohomology M = H^j^{X/Ag) is endowed with 
the structure of an F-Zip with symplectic structure (cf. I MWj . §7): M is a 
locally free O^^g -module of rank 2g and the principal polarization induces a 
symplectic pairing /? on M. There are two canonical locally direct summands 
of rank g, namely 

:= f*^x/j\^g, Do := f^{M'{Vt\iji^^)). 
The Cartier isomorphism induces -linear isomorphisms 

^o: (M/Ci)(P) ^ {R^hOx)^^^ ^ Do 

(C1)(P) ^ A(^^(n^/^g)) - M/Do. 

Moreover, and Do are both totally isotropic with respect to the symplectic 
pairing /3. 

We obtain a morphism 

TT-.Ag^ [G\Zg,j] 

where G and J as defined in ()6.2() . Here the right hand side is the quotient in 
the sense of stacks. As the G-orbits of Zqj are parametrized by elements in 
'^W, the underlying topological space of [G\Zg,j] is in bijection with -^W and 
for w G "^W we denote the corresponding point in [G\Zg,j] by C{w). It is the 
image of the corresponding orbit Zq j. Moreover, a point C{w) is contained in 

the closure of {C{w')} if and only if Z^ j C Z™^ (see e.g. |WdT] (4.4)). Each 
{C{w)} is locally closed in the underlying topological space of [G\Zg,j] and 
there is a canonical structure of a locally closed substack on {C{w)} |MWj . 
Section 5.6. Indeed, this is nothing but the unique structure of a reduced 
substack on {C{w)}. We denote this substack again by C{w). As all w G "^W 
are already defined over Fp, these substacks are also defined over ¥p. 

For all w G "^W we define a locally closed substack A^ of Ag by the 
cartesian diagram 

■^^ ^C{w) 

□ 



A 



[G\Zg,j] 



Now let k be an algebraically closed field and let x: Spec(A;) ^ be a 
A;- valued point of Ag. Then x corresponds to a principally polarized abelian 
variety (X, A) of dimension g over k. Its first de Rham cohomology M = 
H^j^{X/k) carries the structure {C^ , Do,^o,(pi, P) of a symplectic F-zip as 
above. On the other hand, the Dieudonne module {M',F,V) associated to 
the p-torsion X\p] of X carries a symplectic pairing /?' and we can associate 
a symplectic F-zip to {M',F,V,P') as follows: We set C'^ = VM' = Ker(F) 
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and = FM' = Ker(y) and we denote by {M'/VM')^^'^ ^ FM' and 
f'l : (VM'Yp^ M' /FM' the A;-hnear isomorphisms induced by the Frobe- 
nius Unear maps F and V~^, respectively. Then these two symplectic -F-zips 
{M,C^ , Do^ipo, ifi, f3){x) and {M' ,C'^ , Dq, ipQ,ip[, P'){x) associated to x are 
canonically isomorphic. 

If x,x': Spec(A;) Ag are two A;- valued points, corresponding to princi- 
pally polarized abelian varieties A) and {X',X'), respectively, then they 
both factorize through the same locally closed substack A^ if and only if the 
symplectic F-zip structures induced on the first de Rham cohomology are 
isomorphic. By the above this is equivalent to the fact that the principally 
quasi-polarized Dieudonne module of their p-torsions are isomorphic. Hence 
we see that the A^ for w e -^W are nothing but the Ekedahl-Oort strata, 
defined in jOoj . 

(6.4) Moreover, by |Wd2j (for p > 2 this follows also from |Wdlj ) we have: 
Theorem. The morphism 

7r:Ag^[G\ZG,j] 

is faithfully fiat. 

(6.5) In particular the theorem implies that for w, w' G '^W , we have A^ C 
'Af if and only if Z'^ j C Z^'j. Therefore (^l) implies: 

Corollary. The following two assertions are equivalent: 

(1) A^cJf. 

(2) There exists u € Wj such that u~^w6{u) < w' with 5{u) = wojuwqj. 
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